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DATA DETECTION FOR 
A HIERARCHICAL CODED DATA TRANSMISSION 

Claim of Priority under 35 U.S.C. §119 

[0001] The present Application for Patent claims priority to Provisional Application 
No. 60/538271 entitled "Buffer Size Reduction in a Hierarchical Coding 
System" filed January 21, 2004, and assigned to the assignee hereof and hereby 
expressly incorporated by reference herein. 



BACKGROUND 

L Field 

[0002] The present invention relates generally to communication, and more 
specifically to techniques for performing data detection for a hierarchical coded 
data transmission in a wireless communication system. 



II. Background 

[0003] Hierarchical coding is a data transmission technique whereby multiple (e.g., 
two) data streams are superimposed (e.g., added) together and transmitted 
simultaneously. The "coding" in this context refers to channel coding rather 
than data coding at a transmitter. Hierarchical coding may be advantageously 
used, for example, to deliver broadcast services to users within a designated 
broadcast area. These users may experience different channel conditions and 
achieve different signal-to-noise-and-interference ratios (SNRs). Consequently, 
these users are capable of receiving data at different data rates. With 
hierarchical coding, broadcast data may be divided into a "base stream" and an 
"enhancement stream". The base stream is processed and transmitted in a 
manner such that all users in the broadcast area can recover the stream. The 
enhancement stream is processed and transmitted in a manner such that users 
with better channel conditions can recover the stream. 

[0004] To recover a hierarchical coded data transmission, a receiver first detects and 
recovers the base stream by treating the enhancement stream as noise. The 
receiver then estimates and cancels the interference due to the base stream. The 
receiver thereafter detects and recovers the enhancement stream with the 
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interference from the base stream canceled. For improved performance, the base 
stream and enhancement stream are typically recovered sequentially, one stream 
at a time, in the order described above. Large amount of processing is typically 
required to recover each stream. Moreover, large amount of buffering may also 
be required, depending on the manner and speed in which each stream can be 
detected and recovered. The large amounts of processing and buffering may 
impact system performance and cost. 
[0005] There is therefore a need in the art for techniques to efficiently perform data 
detection for a hierarchical coded data transmission. 

SUMMARY 

[0006] Techniques for performing data detection for a hierarchical coded data 
transmission are described herein. These techniques may be used for single- 
carrier as well as multi-carrier (e.g., OFDM) wireless communication systems. 

[0007] In one data detection scheme, received symbols are initially obtained for a 
hierarchical coded data transmission with multiple (e.g., two) data streams, and 
log-likelihood ratios (LLRs) for code bits of a first data stream (the base stream) 
are derived based on the received symbols. The LLRs for the first data stream 
are decoded to obtain decoded data, which is further re-encoded and 
remodulated to obtain remodulated symbols for the first data stream. 
Interference due to the first data stream is estimated based on the remodulated 
symbols. UJRs for code bits of a second data stream (the enhancement stream) 
are then derived based on the LLRs for the code bits of the first data stream and 
the estimated interference. The Ul^Rs for the first data stream can be (1) derived 
from the received symbols in real-time without buffering the received symbols 
and (2) stored in a buffer for decoding. The LLRs for the second data stream 
may be (1) derived after the first data stream has been decoded and (2) stored in 
the same buffer by overwriting the LLRs for the first data stream. The received 
symbols are not used to derive the LLRs for the second data stream and hence 
do not need to be buffered. 

[0008] In another data detection scheme, LLRs for the code bits of the first data 
stream are initially derived based on the received symbols. Estimates of data 
symbols (or uncoded hard-decision symbols) for the first data stream are then 
derived based on either the received symbols or the LLRs for the first data 
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stream. The interference due to the first data stream is estimated based on the 
data symbol estimates and canceled from the received symbols to obtain 
interference-canceled symbols. LLRs for the code bits of the second data stream 
are then derived based on the interference-canceled symbols. The LLRs for both 
the first and second data streams may be computed from the received symbols in 
real-time without buffering the received symbols. The LLRs for the second data 
stream may be adjusted/updated after the first data stream has been decoded by 
(1) detecting for errors in the data symbol estimates based on the remodulated 
symbols for the first data stream and either (2a) setting LLRs for code bits of 
data symbol estimates that are in error to erasures or (2b) modifying LLRs for 
code bits of data symbol estimates that are in error with correction factors 
derived based on the remodulated symbols and the data symbol estimates. 
[0009] Various aspects and embodiments of the invention are described in further 
detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] The features and nature of the present invention will become more apparent 
from the detailed description set forth below when taken in conjunction with the 
drawings in which like reference characters identify correspondingly throughout 
and wherein: 

[0011] I^IG. 1 shows a transmitter and a receiver in a wireless communication system; 
[0012] FIG. 2A shows a signal constellation for QPSK; 

[0013] FIG. 2B shows a signal constellation for hierarchical coding with QPSK for 

both the base stream and enhancement stream; 
[0014] FIG. 3 shows a receive (RX) processor for a first data detection scheme; 
[0015] FIG. 4 shows an RX processor for a second data detection scheme; 
[0016] FIG. 5 shows an RX processor for a third data detection scheme; and 
[0017] FIG. 6 shows an RX processor for the second data detection scheme with a 

higher order modulation scheme for the base stream. 
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DETAILED DESCRIPTION 

[0018] The word "exemplary" is used herein to mean "serving as an example, 
instance, or illustration." Any embodiment or design described herein as 
"exemplary" is not necessarily to be construed as preferred or advantageous over 
other embodiments or designs. 

[0019] FIG. 1 shows a block diagram of a transmitter 110 and a receiver 150 in a 
wireless communication system 100. At transmitter 110, an encoder/modulator 
122a within a transmit (TX) data processor 120 receives, encodes, interleaves, 
and modulates (i.e., symbol maps) a base data stream (denoted as {d^}) and 
provides a corresponding base symbol stream (denoted as {s^^}). An 
encoder/modulator 122b similarly receives, encodes, interleaves, and modulates 
an enhancement data stream (denoted as {d^}) and provides a corresponding 

enhancement symbol stream (denoted as {s^}). The data for each stream is 
typically encoded in packets, with each packet being encoded separately at the 
transmitter and decoded separately at the receiver. Symbol streams {s^,} and 

{s^} each contain "data symbols", which are modulation symbols for data. 

[0020] A combiner 130 receives and combines the base and enhancement symbol 
streams. Within combiner 130, a multiplier 132a receives and multiplies the 
base symbol stream {s^} with a scaling factor ^T^, and a multiplier 132b 

receives and multiplies the enhancement symbol stream {s^} with a scaling 
factor . The scaling factors K^, and determine the amount of transmit 
power to use for the base stream and enhancement stream, respectively. A 
larger fraction of the total transmit power P,^,^ is typically allocated to the base 

stream. A summer 134 receives and sums the scaled data symbols from 
multiplier 132a with the scaled data symbols from multiplier 132b and provides 
combined or composite symbols, which may be expressed as: 

a. x = K^'Sf,-\-K^'S^ , 
Eq(l) 
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[0021] where 5^ is a data symbol for the base stream, 5^ is a data symbol for the 
enhancement stream, and a: is a combined symbol. The scaling and combining 
are performed on a symbol by symbol basis. 

[0022] A transmitter unit (TMTR) 138 receives a combined symbol stream (denoted 
as {x}) from combiner 130 and pilot symbols, processes the combined and pilot 
symbols based on the system design, and generates one or more modulated 
signals. A pilot symbol is a modulation symbol for pilot, which is known a 
priori by both the transmitter and receiver and may be used for channel 
estimation and other purposes by the receiver. Transmitter unit 138 may 
perform orthogonal frequency division multiplexing (OFDM) modulation to 
transmit the combined and pilot symbols on multiple subbands, spatial 
processing to transmit the combined and pilot symbols from multiple antennas, 
and so on. The modulated signal(s) are transmitted via a wireless channel to 
receiver 150. 

[0023] At receiver 150, a receiver unit (RCVR) 160 receives one or more signals via 
the wireless channel, processes the received signal(s) in a manner 
complementary to the processing performed by transmitter unit 138, provides 
received pilot symbols (denoted as {y^}) to a channel estimator 162, and 
provides a received symbol stream (denoted as {y}) to an RX processor 170. 
The received symbols may be expressed as: 

y = h'X'^n = h'[K^'S^-hK^sJ-\-n , Eq (2) 

[0024] where h is a complex channel gain for combined symbol x, n is the noise 
observed by combined symbol jc, and y is the received symbol for combined 
symbol x. The noise n includes channel noise and interference, receiver circuitry 
noise, and so on. 

[0025] Channel estimator 162 estimates the response of the wireless channel based 
on the received pilot symbols and provides channel gain estimates {h} . For 
simplicity, the description herein assumes channel estimation without error, i.e., 
h = h. 

[0026] RX processor 170 includes detectors 172 and 176, an interference canceller 
174, decoders 182 and 186, and an encoder/modulator 184. Detector 172 
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performs data detection on the received symbol stream {y} for the base stream 
and provides detected symbols for the base stream (denoted as {5^}). Each 
detected symbol 5^ is an estimate of the data symbol 5^ and may be represented, 
for example, by a set of log likelihood ratios (LLRs), as described below. 
Decoder 182 decodes the detected symbols for the base stream and provides a 
decoded base stream (denoted as {d^}). Encoder/modulator 184 then re- 
encodes and remodulates the decoded base stream in the same manner as that 
performed by transmitter 110 and provides a remodulated base stream (denoted 
as {Sj,}), which is an estimate of the base symbol stream {s^}. Interference 
canceller 174 receives the remodulated base stream, estimates and cancels the 
interference due to the base stream from the received symbol stream, and 
provides an interference-canceled symbol stream (denoted as { } ) to detector 
176. Detector 176 performs data detection on the interference-canceled symbol 
stream {y^} for the enhancement stream and provides detected symbols for the 
enhancement stream (denoted as {s^}). Decoder 186 decodes the detected 
symbols for the enhancement stream and provides a decoded enhancement 
stream (denoted as {d^}), 

[0027] Controllers 140 and 190 direct the operation at transmitter 110 and receiver 
150, respectively. Memory units 142 and 192 provide storage for program codes 
and data used by controllers 140 and 190, respectively. 

[0028] The data detection performed by the receiver is influenced by various factors 
such as the modulation scheme used for each data stream, the specific form used 
to represent the detected symbols, the technique used to perform the data 
detection, and so on. For clarity, data detection for a hierarchical coded data 
transmission with quadrature phase shift keying (QPSK) for both streams and 
using LLRs to represent the detected symbols is specifically described below. 

[0029] FIG. 2A shows a signal constellation 200 for QPSK, which includes four 
signal points 210a through 210d on a two-dimensional complex plane. These 
four signal points are located at coordinates of I+7I, I-7I, -1 + yl, and 
-1-yl and are given labels of 41', 40% '01', and *00', respectively. For 
QPSK modulation, each pair of code bits (denoted as b\ and Z?2) is mapped to 
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one of the four possible signal points, and the complex value for the mapped 
signal point is the modulation symbol for the pair of code bits. For example, bit 
bi may be used for an inphase (I) component and bit may be used for a 
quadrature (Q) component of the modulation symbol. In this case, the 
modulation symbol for each pair of code bits may be expressed as: s = b^ + » 
where b^ e {1, -1} and fcj ^ {1» ~1} • 
[0030] FIG. 2B shows a signal constellation 250 for hierarchical coding with QPSK 
for both the base stream and enhancement stream. The QPSK constellation for 
the base stream is represented by four signal points 210a through 210d. The 
QPSK constellation for the enhancement stream is superimposed on the QPSK 
constellation for the base stream and is represented by four signal points 260a 
through 260d on each signal point 210. The scaling factors and 

determine (1) the distance between the base stream signal points 210 and center 
of the complex plane and (2) the distance between the enhancement stream 
signal points 260 and the base stream signal points 210. 
[0031] Referring back to FIG. 2A, with QPSK, a modulation symbol for one of 
only four possible signal points is transmitted for each pair of code bits. 
However, because of noise, interference, and distortion in the wireless channel, a 
received symbol (e.g., symbol 212 in FIG. 2A) may not fall directly on one of 
the four possible signal points. Data detection is performed to remove the effect 
of the wireless channel (e.g., to remove the complex channel gain h) and to 
ascertain which one of the four possible signal points is the transmitted data 
symbol s. The information for each detected symbol s is often represented in 
the form of an LLR for each of the two constituent code bits bi and b2 for the 
detected symbol. Each LLR indicates the likelihood of its code bit fe, being a 
one Cr or +1) or a zero (*0' or -1). The LLR for the i-th code bit of detected 
symbol S may be expressed as: 



LLR. = log 



Pr{s\b,=l) 
Pr(5|fc,=-1) 



for I = 1, 2 for QPSK, Eq (3) 



[0032] where b. is the i-ih code bit for detected symbol s ; 

Pr {S I b. = 1) is the probability of detected symbol S with bit b^ being 1; 
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a. Pr (5 1 - -1) is the probability of detected symbol s with bit fr. being - 



1; and 



b. LLRf is the LLR of code bit fc. . 



[0033] An LLR is a bi-polar value, with a larger positive value corresponding to 
higher likelihood of the code bit being a +1 and a larger negative value 
corresponding to higher likelihood of the code bit being a -I. An LLR of zero 
indicates that the code bit is equally likely to be +1 or -1. The LLR for each 
code bit is typically quantized to a predetermined number of bits (or L bits, 
where L > 1 ) to facilitate storage. The number of bits to use for the LLRs is 
dependent on various factors such as the requirements of the decoder, the SNR 
of the detected symbols, and so on. 

[0034] FIG. 1 shows a symbolic representation of the data detection for a 
hierarchical coded data transmission. The data detection may be performed in 
various manners. Three data detection schemes are described below. 

[0035] FIG. 3 shows an RX processor 170a for a first data detection scheme in 
which the base stream and enhancement stream are both detected based on the 
received symbols {y} . RX processor 170a is an embodiment of RX processor 
170 in FIG. 1. 

[0036] Within RX processor 170a, the received symbols {y} are initially stored in a 
buffer 314. A base stream LLR computation unit 320 retrieves the received 
symbols from buffer 314 and performs data detection on each received symbol y 
to obtain two LLRs for two code bits of a base stream symbol that is carried 

in that received symbol. The two LLRs for the base stream may be expressed 
as: 



[0037] where LL/?^i and LLR^^^ are the LLRs for the two bits of base stream symbol 
5^ within received symbol y\ 

a. /i is a channel gain estimate for received symbol y\ 

b. " * " denotes a complex conjugate; 

c. Ef, is the energy of the base stream symbol Sf, ; and 
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d. Nqj, is the noise and interference power observed by the base stream 
symbol 5^. 

[0038] The base stream symbol 5^ is assumed to have a complex value of 



= E^^f^ • I{KI + , and the enhancement stream symbol energy is 
E^ = E^^^j ' /(K^ K^) , where Etotai is the total energy for the combined 
symbol x. The noise and interference power TVq^ includes channel noise Nq 

and the interference from the enhancement stream. Computation unit 320 
provides the base stream LLRs (denoted as {LL/f^}) via a multiplexer (Mux) 
322 to a buffer 324 for storage. 
[0039] Decoder 182 receives and decodes the base stream LLRs from buffer 324 
and provides decoded data {d^} for the base stream. Decoder 182 may 

implement a Turbo decoder or a Viterbi decoder if Turbo coding or 
convolutional coding, respectively, was performed at the transmitter. A Turbo 
decoder performs decoding on the LLRs for multiple iterations to obtain 
increasingly better estimates of the transmitted data bits. The decoding process 
typically requires some amount of time to complete and may further require 
storage of the base stream LLRs for the duration of the decoding process (e.g., 
for a Turbo decoder). 

[0040] After the base stream LLRs have been decoded, the decoded data {d^ } is re- 
encoded and remodulated by encoder/modulator 184 to obtain remodulated 
symbols {S^,}. An interference estimator 330 receives and multiplies the 

remodulated symbols {Sf,} with the channel gain estimates {h} and provides 
interference estimates {i^ } due to the base stream. A summer 332 receives and 
subtracts the interference estimates {/^} from the received symbols {y} obtained 
from buffer 314 and provides interference-canceled symbols {y^}, which may 
be expressed as: 




The base stream symbol energy is 



a. y, = y-i^ = y-h'S^^y-h'S^ . 



Eq(5) 
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[0041] The remodulated symbol ?^ is equal to the base stream symbol if the base 
stream is decoded correctly. Whether the base stream is decoded correctly or in 
error may be determined based on a CRC (cyclic redundancy check) or some 
other error detection scheme. 

[0042] An enhancement stream LI^ computation unit 340 performs data detection 
on the interference-canceled symbols {y^} to obtain two IXRs for the two code 
bits of each enhancement stream symbol s^. The two ULRs for the 
enhancement stream may be expressed as: 

2 l2E 

a. LLR,^ + jLLR^^ = y^ h* --^L^ , Eq (6) 

[0043] where LLR^^ and LLR^2 ^re the LLRs for the two bits of enhancement stream 
symbol derived based on interference-canceled symbol y^; 

a. is the energy of enhancement stream symbol ; and 

b. Nq^ is the noise and interference power observed by enhancement 
stream symbol . 

[0044] Computation unit 340 provides the enhancement stream IXRs (denoted as 
{LLRJ) via Mux 322 to buffer 324 for storage. Decoder 182 then decodes the 
enhancement stream LLRs to obtain decoded data for the enhancement stream, 

[0045] For the first data detection scheme, RX processor 170a needs to store the 
received symbols [y] in buffer 314 and the base stream LLRs in buffer 324 
while the base stream is decoded by decoder 182. The sizes of buffers 314 and 
324 are dependent on the data packet size, decoding delays, and possibly other 
factors. The same buffer 324 may be used to store both the base stream LLRs 
and the enhancement stream LL-Rs since these streams are decoded sequentially. 

[0046] FIG. 4 shows an RX processor 170b for a second data detection scheme in 
which the base stream is detected based on the received symbols {y} and the 
enhancement stream is detected based on the base stream LLRs. RX processor 
170b is another embodiment of RX processor 170 in FIG. 1. 
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[0047] Within RX processor 170b, a base stream LLR computation unit 420 
performs data detection on the received symbols {y} to obtain the base stream 
LLRs {LLR^ } , as shown in equation (4). Computation unit 420 provides the 
base stream LLRs via a multiplexer 422 to a buffer 424 for storage. Decoder 
182 receives and decodes the base stream LLRs from buffer 424 and provides 
decoded data {d^} for the base stream. After the base stream LLRs have been 
decoded, encoder/modulator 184 re-encodes and remodulates the decoded data 
{d^} to obtain remodulated symbols {S^} for the base stream. 

[0048] The base stream LLRs are derived from, and are closely related to, the 
received symbols. The enhancement stream LLRs may thus be computed 
directly from the base stream LLRs instead of the received symbols. The 
enhancement stream LLRs may be expressed as: 

2 l2E 



No, 



Eq(7) 



=^{LLR,,+jLLR,^)G,-s,\h\'G^ , 

[0049] where G, = {j2E^ / A^o,, HsI^E^ ^ N^j, ). ^2 = 2^l2E^ / N^ ^ , and \h f denotes 
the channel power gain estimate for received symbol y. The first equality in 
equation (7) is obtained by substituting equation (5) into equation (6). The 
quantity within the parenthesis in the third equality is for the base stream LLRs. 
Equation (7) indicates that the enhancement stream LLRs may be derived from 
the base stream LLRs and the remodulated symbols. 

[0050] Within RX processor 170b, a multiplier 426 receives and scales the base 
stream LLRs with the gain Gi and provides scaled base stream LLRs. An 
interference estimator 430 receives and multiplies each remodulated symbol S"^ 

with both its channel power gain estimate | h p and the gain G2 to obtain an 

interference estimate C = ^6' I'* 1^ '^2 to ^he base stream. The processing by 
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interference estimator 430 is different from the processing by interference 
estimator 330 in FIG. 3. A summer 432 receives and subtracts the interference 
estimate from the scaled base stream LLRs and provides the enhancement 

stream LLRs, which are sent via Mux 422 and to buffer 424 for storage. 
Decoder 182 then decodes the enhancement stream LLRs to obtain decoded data 

{d^} for the enhancement stream. As shown in equation (7), the received 

symbols {y} are not used to derive the enhancement stream LLRs. 

[0051] For the second data detection scheme, RX processor 170b does not need to 
store the received symbols and only one buffer 424 can be used to store both the 
base stream LLRs and the enhancement stream LLRs. This may greatly reduce 
buffering requirements for the receiver. 

[0052] The base stream LLRs are quantized and stored with a sufficient number of 
bits such that these LLRs provide good decoding performance for the base 
stream and can further be used to derive the enhancement stream liRs. For the 
second data detection scheme, the number of bits to use for the base stream 
LI^s affects the precision and range of the LLRs for both streams. In one 
specific Turbo decoder implementation, the LLRs are quantized to six bits with 
a range of [-8, 8] and a precision of 0.25. The precision denotes the maximum 
possible quantization error. The range and precision are typically both selected 
based on decoding performance and are only indirectly related to the signal-to- 
quantization-noise ratio (SQNR). Moreover, the range and precision are 
typically not changed based on factors such as code rate or operating SNR. 

[0053] The precision of the enhancement stream LLRs is affected by the gain Gi 
used to scale the base stream LLRs in equation (7). If the noise and interference 
power A^Q ^ observed by the base stream is dominated by the channel noise iV^ 

and not the interference from the enhancement stream, then Nqj, is 
approximately equal to No and the enhancement stream will have a lower SNR 
than that of the base stream because less power is typically used for the 
enhancement stream. In this case, the gain G\ will be less than one and, since 
the base stream LLRs are scaled by Gi, the precision of the enhancement stream 
LLRs is not impacted by the precision of the base stream LLRs. However, if the 
gain Gi is greater than one, then one or more additional low-order/less 
significant bits may be used for the base stream LLRs. 
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[0054] The range for the quantization should be sufficiently large so that the base 
stream LLRs are not saturated or clipped at too low a value, which can degrade 
performance. Saturation of the base stream LLRs typically does not pose a 
serious problem for the Turbo decoder but may severely impact the quality of 
the enhancement stream LLRs that are derived from the base stream LLRs. To 
determine how many additional high-order bits are needed in order to prevent 
LLR saturation, the received symbol y in equation (4) may be replaced with 
h' Sj^+n y as follows: 



2 l2,E 



^^-^ Eq(8) 



[0055] where represents the noise and interference observed by the base stream, 
which includes the interference from the enhancement stream. 

[0056] If a base stream symbol 5^ = ^Je^,/! + is transmitted, then each of 

the two LLRs for the symbol s^, would have a mean of 
jUj, = 2E^ '\h\^ / Nqj^ = 2 • SNRi, and a standard deviation of 



= 2^E^'\h\^ /N^j, = 2'yjSNRf, . The SNR for the base stream is then 

SNR^ = Ei,'\h\^ / Nqj,. Assuming a "reasonable" variation of mean plus three 
times the standard deviation for the received symbol y, the magnitude of the 



LLRs should be able to take on values up to //^ + 3a^ = 2 • SNR^, + 6^SNR^ . 

This number increases with increasing SNR for the base stream. Thus, the worst 
case is when the channel noise is zero and the base stream SNR hits a noise floor 
caused by the interference from the enhancement stream. At this point, the SNR 
of the base stream is SNRg, = E^^/ E^^ and the maximum LLR magnitude to 



accommodate is 2 • / + 6^^^ / E^ . It should be noted that this is a 

conservative range because when Nqj, is dominated by the interference from the 

enhancement stream, the noise is no longer Gaussian noise but QPSK noise, 
which does not vary beyond mean plus a single standard deviation. 
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[0057] The number of bits to use for the base stream LLRs may be selected based 
on the ratio of the base stream symbol energy to the enhancement stream symbol 
energy. For example, if the power of the base stream is four times stronger than 
that of the enhancement stream (or E^l E^-A), then the base stream LLRs 

should be quantized with a magnitude of up to 2-4 + 6>/4=20. For the 
exemplary Turbo decoder implementation described above with a range of [-8, 
8], the base stream LLRs can be quantized and stored with two additional high- 
order bits, or 8 bits total. As another example, if the power of the base stream is 
nine times stronger than that of the enhancement stream (or E^/ =9), then 
the base stream LLRs should be quantized with a magnitude of up to 
2-9 + 6V9 = 36 , and three additional high-order bits can be used for the LLRs. 

[0058] Although the base stream TJ.Rs may stored with additional bits for the 
second data detection scheme, the total memory requirement may still be 
significantly less than that of the first data detection scheme, which stores both 
the received symbols and the base stream LLRs. This is especially true since the 
received symbols are also likely to require a larger bit-width in the presence of 
the enhancement stream. 

[0059] FIG. 5 shows an RX processor 170c for a third data detection scheme in 
which the base stream is detected based on the received symbols {y} and the 
enhancement stream is detected using uncoded interference cancellation. RX 
processor 170c is yet another embodiment of RX processor 170 in FIG. 1. 

[0060] Within RX processor 170c, a base stream LLR computation unit 520 
performs data detection on the received symbols {y} to obtain the base stream 
LLRs, as shown in equation (4). Computation unit 520 provides the base stream 
LLRs to a buffer 524 for storage. Decoder 182 receives the base stream LLRs 
from buffer 524 via a multiplexer 526, decodes these LLRs, and provides 
decoded data {rf^} for the base stream. 

[0061] For the third data detection scheme, the enhancement stream LLRs are 
computed from the received symbols {y}, similar to the first data detection 
scheme. However, the interference due to the base stream is estimated based on 
uncoded data symbol estimates (instead of the remodulated symbols) for the 
base stream. The enhancement stream LLRs can thus be computed concurrently 
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with the base stream LLRs, instead of having to wait for the decoding of the 
base stream to be completed. 
[0062] An uncoded data symbol estimate (or simply, a data symbol estimate) is 
an estimate of a base stream symbol s^, obtained by making a hard decision on 

either a received symbol y or the base stream LLRs for received symbol y. For 
example, referring to FIG. 2A, a data symbol ^estimate for received symbol 212 
may be the signal point at 1 + jl , which is the closest signal point to received 
symbol 212. Data symbol estimates are derived based on the received symbols 
without the benefit of the error correction capability of the code used for the 
base stream. Data symbol estimates are thus more prone to errors than 
remodulated symbols, which benefit from the error correction capability of the 
base stream code. Consequently, the uncoded interference estimates {i^} 
derived from the data symbol estimates are less reliable, and the enhancement 
stream LLRs derived from uncoded interference-canceled symbols {y^ } are also 
less reliable than those derived by the first data detection scheme. Decoding 
performance for the enhancement stream may be degraded if the LLRs for data 
symbol estimates that are in error are given high reliability values (or greater 
weight) in the decoding process. 

[0063] Various schemes may be used to mitigate the deleterious effects of data 
symbol errors (or hard-decision symbol errors) in the decoding of the 
enhancement stream. Data symbol errors may be detected by comparing each 
remodulated symbol against the corresponding data symbol estimate and 
declaring an error if the two are not equal. 

[0064] In a first error compensation scheme, enhancement stream LLRs 
corresponding to data symbol estimates that are in error are given no weight in 
the decoding process. This can be achieved by setting these LLRs to erasures, 
which are LLR values of zero indicating equal likelihood of the code bits being 
+1 or -1. If the symbol error rate (SER) is relatively low, then the effects of 
using erasures for LLRs corresponding to data symbol errors may be small. For 
example, at a noise floor of 6 dB (which corresponds to a base stream having 
four times the power of the enhancement stream), the SER is approximately two 
percent. The degradation in decoding performance from declaring these hard- 
decision symbol errors as erasures should not be significant. 
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[0065] In a second error compensation scheme, the enhancement stream LLRs 
obtained with data symbol estimates that are in error are updated based on the 
remodulated symbols after the base stream has been decoded. The enhancement 
stream LLRs from equation (7) may be expressed as: 



[0066] where LLR^j and LLR'^^ are initial LLRs for the two bits of an enhancement 
stream symbol . Equation (9) indicates that the initial LZif^'j and LLR'^^ can 
be obtained based on the received symbol y and the data symbol estimate 5^. 
Once the base stream has been decoded and the remodulated symbols are 
available, the initial LLR^^ and LLR^j updated with the remodulated 

. symbol ?^ to obtain the final LLR^^ and LLR^^ ' which can be decoded to obtain 
decoded data for the enhancement stream. If the initial LLRs are saturated, then 
these LLRs may be set to erasures. The final LLRs are retained even if they are 
saturated. 

[0067] Within RX processor 170c, a hard decision unit 528 receives either the base 
stream LLRs (as shown in FIG. 5) or the received symbols (not shown in FIG. 5) 
and performs hard decision to derive data symbol estimates {s^} for the base 
stream. The hard decision may be performed as known in the art. For example, 
each data symbol estimate may be set to the signal point closest in distance to 
the received symbol. Unlike the remodulated symbols, the data symbol 
estimates may be derived with minimal delay. 

[0068] An interference estimator 530 receives and multiplies the data symbol 
estimates {sD with the channel gain estimates {h} and provides the uncoded 
interference estimates {i^} due to the base stream, which may be expressed as: 
i^-h-sl, A summer 532 receives and subtracts the interference estimates {i^ } 
from the received symbols {y} and provides uncoded interference-canceled 
symbols { } , which may be expressed as: y^ = y - = y - /i ■ 5^ . An 





2 2j2E^ 
No. 



Eq(9) 
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enhancement stream LLR computation unit 540 perfomis data detection on the 
uncoded interference-canceled symbols {y^} to obtain the initial enhancement 

stream LLRs {LL/?^} , similar to that shown in equation (6). Computation unit 

540 provides the initial enhancement stream LLRs to a buffer 544 for storage. 
[0069] After the base stream LLRs have been decoded, encoder/modulator 184 re- 
encodes and remodulates the decoded data {d^ } to obtain remodulated symbols 
{S^,} for the base stream. A symbol error detector 542 receives the remodulated 
symbols {s^,} and the data symbol estimates {s^], detects for errors in the data 

symbol estimates, and provides an indication for each data symbol estimate 
detected to be in error. Symbol error detector 542 may further compute a 
correction factor =^(sl -s^)'\h\^ G2 for each data symbol estimate that is in 
error, if the second error compensation scheme is used. An LLR adjustment unit 
546 receives and adjusts the initial enhancement stream LLRs {LLR'^} from 
buffer 544 and provides final enhancement stream LLRs {LLR^ } via multiplexer 
526 to decoder 182. LLR adjustment unit 546 may (1) set the enhancement 
stream LLRs for data symbol estimates that are in error to erasures, for the first 
error compensation scheme, or (2) add the correction factor to the initial 

enhancement stream LLRs for each data symbol estimate that is in error, for the 
second error compensation scheme. 

[0070] For the third data detection scheme, RX processor 170c does not need to 
store the received symbols, and two buffers 524 and 544 are used to store the 
base stream LUls and the enhancement stream LURs, respectively. 

[0071] For clarity, the three data detection schemes have been described above for 
QPSK. These data detection schemes may also be used for higher-order 
modulation schemes, which are modulation schemes of higher order than QPSK. 
The first and third data detection schemes may be used in the manner described 
above with any modulation scheme for the base stream and any modulation 
scheme for the enhancement stream. For the third data detection scheme, the 
correction factor = (^^ -S^,)- |/i |^ may be used to update the initial LLRs, 
in accordance with the modulation scheme used for the enhancement stream, 
whenever data symbol estimates are detected to be in error. 
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[0072] For the second data detection scheme, the base stream LLRs contain all of 
the information in the received symbols and can thus be used to estimate or 
reconstruct the received symbols. The enhancement stream LLRs can then be 
computed from the received symbol estimates. The estimation of the received 
symbols from the base stream LLRs may be performed as described below. For 
simplicity, the following description assumes that a Gray-mapped modulation 
scheme with a higher order than QPSK is used for the base stream. With Gray 
mapping, neighboring signal points in a constellation (in both the horizontal and 
vertical directions for a square constellation) have labels that differ in only one 
bit position. Gray mapping reduces the number of code bit errors for more 
likely error events, which corresponds to a received symbol being mapped to a 
signal point near the correct signal point, in which case only one code bit would 
be in error. The following description also assumes that the base stream LLRs 
are computed using a "dual-max approximation", which may be expressed as: 

^ Jy-h-s,,\' \y-h.s,,\' ^ 

^"•^ ' Eq(lO) 

[0073] where LL/?. is the LLR for the i-th code bit for received symbol y; 

a. s,. , is a hypothesized modulation symbol that is closest to received 
symbol y such that the i-th code bit for s^ ^ has a value of +1; and 

b. is a hypothesized modulation symbol that is closest to received 
symbol y such that the z-th code bit for 5. ^ has a value of -L 

[0074] A signal constellation for an M-ary PSK or M-QAM modulation scheme 
contains M signal points. Each signal point is associated with a B-bit label, 
where B = logj M . B code bits are mapped to a modulation symbol, which is a 
complex value for a signal point whose label is equal to the values of the B code 
bits. B LLRs are computed for each received symbol y, with each LLR being 
computed based on a respective pair of hypothesized modulation symbols, ^ 

and 
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[0075] Equation (10) provides one equation with respect to the received symbol y 
for each code bit of a modulation symbol s being detected. Thus, there are three 
equations for each received symbol for 8-PSK ( B = 3 ), four equations for each 
received symbol for 16-QAM (B = 4), and so on. It can be shown that the B 
equations derived from equation (10) for the B code bits are linear equations. 
From these B equations, two unknowns, namely the real and imaginary parts of 
the received symbol y, can be determined. However, the difficulty is that a 
different pair of hypothesized modulation symbols s^ ^ and s^ ^ is used for each 

of the B equations for the received symbol y, and these hypothesized modulation 
symbols are not known. For Gray-mapped 8-PSK and 16-QAM, the 
hypothesized modulation symbols can be determined for at least two of the B 
code bits for each received symbol y using the technique described below. Two 
(independent) linear equations are then available to compute the two unknowns 
for the real and imaginary parts of the received symbol y. 
[0076] The values of s^ ^ and s^ ^ for two code bits for the received symbol y can be 

determined as follows. First, equation (10) indicates that the sign of each code 
bit LLR is determined by the hypothesized modulation symbol that is closest to 
ylh. For example, if s.^ is closer to ylh than j:.o,then \ {ylh)-s^^\^ will be 

smaller than \{ylh)'-s.Q \ ^ , and LLR- will be a negative value. Conversely, if 

5, 0 is closer to y/h than s^ ^ , then LLR. will be a positive value. Tuming this 

fact around, the signs of the B code bit LLRs (hard bit-decisions) determine the 
signal point (hard symbol-decision) that is closest to y/h. For example, if 

LLR^ = +a , LLR2 ~ , and LLR^ = — c for an 8-PSK symbol, where a, fc, and c 

are all positive values, then the closest signal point to this 8-PSK symbol has a 
label of 'OOr. 

[0077] To simplify notation, the closest signal point can be re-labeled with an 

all-zero label by performing an exclusive-OR (XOR) on the label of each signal 
point in the constellation with the label of the closest signal point. In this new 
notation, the hypothesized symbol s^ ^ for each of the B code bits is equal to the 

closest signal point , or s^^ = for i = l ... B . The procedure to determine 
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5. , is dependent on signal constellation and is described specifically for Gray- 
mapped 8-PSK and 16-QAM below. 
[0078] For 8-PSK, the eight signal points in the constellation are uniformly spaced 
apart by 45° on a unit circle. The closest signal point to ylh is labeled *000' 
from the procedure described above. For the 8-PSK constellation, the next two 
closest signal points to ylh are the two neighbor signal points to *000' (i.e., one 
signal point on the left and another signal point on the right of '000' along the 
unit circle). Since the constellation is Gray-mapped, these two neighbor signal 
points differ from '000' in only one bit position. For example, if the two 
neighbor signal points are labeled as '100' and '010', then s^ ^ is '100' for the 

leftmost code bit and is '010' for the middle code bit. The values of 5,. ^ and s^ ^ 

for two of the three code bits are thus known and may be used along with the 
LLRs for these two code bits and the channel gain estimate h to solve for the 
received symbol y. 

[0079] For 16-QAM, the 16 signal points are arranged in a two-dimensional grid, 
and each signal point has at least one neighbor signal point along the real axis 
and at least one neighbor signal point along the imaginary axis. Since the 
constellation is Gray-mapped, these neighbor signal points differ from the 
original signal point in at most one bit position. The closest signal point to ylh 
is labeled '0000' from the procedure described above. If the two neighbor signal 
points of the closest signal point are labeled as '1000' and '0001', then 5. j is 

'1000' for the leftmost code bit and is '0001' for the rightmost code bit. Thus, 
the values of 5, ^ and s^ ^ for two of the four code bits are known and may be 

used to solve for the received symbol y. The use of one horizontal neighbor and 
one vertical neighbor avoids a situation with dependent equations. 

[0080] FIG. 6 shows an RX processor 170d for the second data detection scheme 
with the base stream being modulated with a higher-order modulation scheme. 
RX processor 170d includes most of the units in RX processor 170a in FIG. 3 
(without buffer 314) and further includes a received symbol estimator 326. 

[0081] Base stream LLR computation unit 320 derives the base stream LLRs based 
on the received symbols [y] and provides the base stream LLRs via multiplexer 
322 to buffer 324 for storage. Received symbol estimator 326 receives the base 
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stream LLRs from buffer 324 and derives received symbol estimates {y} based 
on these LLRs, e.g., as described above. Summer 332 receives and subtracts the 
interference estimates {i^} from the received symbol estimates {y} and provides 

interference-canceled symbols {y^}. Enhancement stream LLR computation 
unit 340 derives the enhancement stream LLRs based on the interference- 
canceled symbols {y^} and provides the enhancement stream LLRs via 
multiplexer 322 to buffer 324 for storage. 

[0082] For clarity, separate LLR computation units are shown for the base stream 
and enhancement stream in FIGS. 3, 5, and 6. The LLR computation for both 
streams may be performed by a single LLR computation unit, for example, in a 
time division multiplex (TDM) manner. All of the computation for data 
detection may also be performed by a digital signal processor (DSP) having one 
or more multiply-accumulate units and one or more arithmetic logic units 
(ALUs). The block diagrams shown in FIGS. 3, 4, 5, and 6 may also be used as 
flow diagrams for data detection processes. 

[0083] The data detection techniques described herein may be used for single- 
carrier as well as multi-carrier systems. Multiple carriers may be provided by 
OFDM or some other constructs. OFDM effectively partitions the overall 
system bandwidth into multiple (N) orthogonal subbands, which are also 
referred to as tones, subcarriers, bins, and frequency channels. With OFDM, 
each subband is associated with a respective subcarrier that may be modulated 
with data. 

[0084] A combined symbol x may be transmitted on each subband used for data 
transmission. Up to N combined isymbols may be transmitted on the N subbands 
in each OFDM symbol period. The transmitter performs OFDM modulation by 
transforming each group of N combined and pilot symbols {x{k)}, which is to be 
transmitted in one OFDM symbol period, to the time domain using an N-point 
inverse fast Fourier transform (IFFT) to obtain a "transformed" symbol that 
contains N chips. To combat intersymbol interference (ISI), which is caused by 
frequency selective fading, a portion (or Ncp chips) of each transformed symbol 
is typically repeated to form a corresponding OFDM symbol. Each OFDM 
symbol is transmitted in one OFDM symbol period, which is N + N^^ chip 

periods, where Ncp is the cyclic prefix length. 
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[0085] The receiver obtains a stream of samples for a received signal and removes 
the cyclic prefix in each received OFDM symbol to obtain a corresponding 
received transformed symbol. The receiver then transforms each received 
transformed symbol to the frequency domain using an N-point fast Fourier 
transform (FFT) to obtain N received symbols {y(k)} for the N subbands. Each 
received symbol y(k) is for a combined symbol x(k) or a pilot symbol sent on 
subband k, which is distorted by the channel gain h(k) and degraded by noise 
n(k), as shown in equation (2). The received symbols may be serialized and 
processed as described above for the three data detection schemes. 

[0086] The data detection techniques described herein may also be used for more 
than two data streams. The processing (e.g., ULR computation, symbol 
estimation, interference estimation, and so on) used for the enhancement stream 
may be repeated for each additional data stream. 

[0087] The data detection techniques described herein may be implemented by 
various means. For example, these techniques may be implemented in 
hardware, software, or a combination thereof. For a hardware implementation, 
the processing units used to perform data detection may be implemented within 
one or more application specific integrated circuits (ASICs), digital signal 
processors (DSPs), digital signal processing devices (DSPDs), progranmiable 
logic devices (PLDs), field programmable gate arrays (FPGAs), processors, 
controllers, micro-controllers, microprocessors, other electronic units designed 
to perform the functions described herein, or a combination thereof. 

[0088] For a software implementation, the data detection techniques may be 
implemented with modules (e.g., procedures, functions, and so on) that perform 
the functions described herein. The software codes may be stored in a memory 
unit (e.g., memory unit 192 in FIG. 1) and executed by a processor (e.g., 
controller 190). The memory unit may be implemented within the processor or 
external to the processor, in which case it can be communicatively coupled to 
the processor via various means as is known in the art. 

[0089] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in 
the art, and the generic principles defined herein may be applied to other 
embodiments without departing from the spirit or scope of the invention. Thus, 
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the present invention is not intended to be limited to the embodiments shown 
herein but is to be accorded the widest scope consistent with the principles and 
novel features disclosed herein. 



WHAT IS CLAIMED IS: 



